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Abstract 

Betti numbers of configuration spaces of mechanical linkages (known 
also as polygon spaces) depend on a large number of parameters - the 
lengths of the bars of the linkage. Motivated by applications in topologi- 
cal robotics, statistical shape theory and molecular biology, we view these 
lengths as random variables and study asymptotic values of the average 
Betti numbers as the number of links n tends to infinity. We establish 
a surprising fact that for a reasonably ample class of sequences of prob- 
ability measures the asymptotic values of the average Betti numbers are 
independent of the choice of the measure. The main results of the pa- 
per apply to planar linkages as well as for linkages in R 3 . We also prove 
results about higher moments of Betti numbers. 



1 Introduction 

Configuration spaces of mechanical systems which appear in topological robotics 
depend typically on many parameters which are only partially known and can be 
viewed as random variables. The configuration space, which depends essentially 
on the values of the parameters, can be viewed in such a situation as a random 
topological space. Betti numbers of the configuration space are then random 
functions and information about their mathematical expectations and other 
statistical characteristics may have practical importance in various applications. 

Interesting examples of such random topological spaces are provided by con- 
figuration spaces of mechanical linkages, the main object of study in this paper. 
A linkage is a simple mechanism consisting of n bars in R 3 having fixed lengths 
li,...,l n which are cyclically connected by revolving joints forming a closed 
polygonal chain. Angles between bars of the linkage may vary, the only condi- 
tion is that the links do not become disconnected from each other. We consider 
a pair of configurations of the linkage as being identical if one can be obtained 
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from the other by a rigid motion of the space R 3 . The configuration space of 
the linkage, denoted in this paper by 

n 

N e = {(m, ...,u n ) e S 2 x---xS 2 ;Y, hut = e R 3 } / SO(3), (1) 

i=l 

parameterizes all possible configurations. Here £ = (1%, 1%, . . . , l n ) £ R™ is the 
n-tuple of the bar lengths, called the length vecto^. Spaces Ne are also known 
as polygon spaces as they parameterize shapes of all n-gons in R 3 having sides 
of length h,..., l n . 

The spaces Nt appear in molecular biology where they represent shapes 
of long molecules. Clearly, information about topological properties of these 
spaces may lead to interesting new effects in molecular and chemical design. 
Statistical shape theory, see e.g. [IT] , is another area where the spaces Nt play 
an interesting role: they describe the space of shapes having certain geometric 
properties with respect to the central point. Having in mind these applications 
it is quite natural to assume that the number of links n is large, n — > oo, and 
that the numbers U > are not entirely known or are known with some random 
error. 

Let us now give some basic facts concerning the topology of Nt and its 
dependence on the length vector £ G R+ . For a generic £ (this term is explained 
below), Ni is a compact smooth manifold of dimension 2(n — 3). If I is not 
generic then Nt is a compact manifold with singularities. Clearly, Nt = Nu 
for any t > 0. Hence we may consider £ as lying in the quotient space A™ -1 of 
R™ modulo the action of R + by scalar multiplication. Clearly, A™ -1 can be 
identified with the interior of the standard simplex, i.e. the set given by the 
inequalities 1% > 0, . . . , l n > and 53 h = !• 

It is easy to see that Ni is diffeomorphic to N& if £' is obtained from £ by 
permuting coordinates. Let S„ denote the permutation group of n symbols. 
Clearly £„ acts on R" and on A™ -1 permuting coordinates and the manifold 
Ni depends only on the E„-orbit of the vector £. 

1 In this paper R" C R™ denotes the set of all points . . . , l n ) having positive coordinates 
h > 0,...,l n > 0. 
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To explain further the character of dependence of N& on I we need to intro- 
duce the concept of a chamber. For any subset J C {1, . . . , n} we denote by 
Hj C R™ the hyperplane defined by the equation 

= (2) 

The connected components of the complements 

j 

are called chambers. Generic length vectors are defined as those lying in cham- 
bers, not on hyperplanes Hj. It is an interesting combinatorial problem to find 
or estimate the number c„ of different S„-orbits of chambers for large n. The 
numbers c n are known for n < 9, see [?J]: 



n 


3 


4 


5 


6 


7 


8 


9 




2 


3 


7 


21 


135 


2470 


175428 



We see that the number c„ grows very fast. The diffcomorphism type of Ng is 
constant when £ varies inside a chamber. One of the main results of [3] states 
that for a given n the map t i— ► Nf, gives a one-to-one correspondence between 
the Yi n -orbits of chambers and the diffeomorphism types of manifolds Ne where 
£ € R™ is generic. 

The following picture summarizes our description of the field of topological 
spaces £ i— > Nt viewed as a single object. The open simplex A™ -1 is divided 
into a huge number of tiny chambers, each representing a diffeomorphism type 
of manifolds Ng. The symmetric group £„ acts on the simplex A" -1 mapping 
chambers to chambers and manifolds Ni and Nf are diffeomorphic if and only 
if the vectors £,£' lie in chambers belonging the same S„-orbit. 

The main idea of this work is to use methods of probability theory and 
statistics in dealing with the variety of diffcomorphism types of configuration 
spaces Ne for n large. In applications different manifolds Ni appear with differ- 
ent probabilities and our intention is to study the most "frequently emerging" 
manifolds Ne and the mathematical expectations of their topological invariants. 
Formally, we view the length vector £ 6 A"" 1 as a random variable whose 
statistical behavior is characterized by a probability measure v n . Topological 
invariants of Ne become random functions and their mathematical expectations 
might be very useful for applications. Thus, one is led to study the average or 
expected Betti number^ 

E(M^)) - I b 2p {N t )dv n (3) 

2 It is well known that all odd-dimensional Betti numbers of Ni vanish, see [12] . 
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where the integration is understood with respect to I. One of the main results of 
this paper states that for p fixed and n large this average 2p-dimensional Betti 
number can be calculated explicitly up to an exponentially small error. More 
precisely, we prove that 

r p 

E(b 2p (Ne)) = / b 2p {Ni)dv n ~ V 

It might appear surprising that the asymptotic value of the average Betti number 
t>2p{Ni) does not depend of the sequence of probability measures v n which are 
allowed to vary in an ample class of admissible probability measures described 
in Sj2] below. 

We also find the asymptotics of the average Betti numbers b p {Mg) of config- 
uration spaces of planar polygon spaces 

n 

M e = {(«i,..., O G S 1 x ••• x S 1 ; ^kui = 0eR 2 }/SO(2). (4) 

i=l 

In paper [5] we calculated the asymptotic values of the average Betti numbers 
E(6p(M/)) = / b p {M t )dv n (5) 

JA™- 1 

for two sequences of probability measures u n on R™ . It was discovered in [5] that 
for large n the answers for these two distinct measures were equal. The present 
paper explains this universality phenomenon. We also compute asymptotics of 
the moments 

/ b 2p (N e ) k du n , f b p (Mefdv n , (6) 

JA™- 1 JA"- 1 

where k — 1, 2, 3, . . . assuming that n tends to infinity. 

In this paper we employ a method different from the one used in [S] : instead 
of dealing with explicit expressions for Betti numbers we specify a domain in 
the simplex of parameters where the behavior of Betti numbers can easily be 
described and, moreover, the volume of the complement of the domain is ex- 
ponentially small. The proofs presented below are shorter than in [S] although 
theorems of the present paper are more general in several respects: (a) they 
allow more general class of measures, (b) in this paper we treat both cases of 
planar and spatial linkages and (c) the present approach is applicable to higher 
moments as well. 

Here are a few comments on the history of the problem. Polygon spaces 
were studied by K. Walker [TJ], M. Kapovich and J. Millson [TU] and others. 
Betti numbers of the spaces Nt were first described by A. A. Klyachko [T2] 
who used methods of algebraic geometry. J. -CI. Hausmann and A. Knutson |8J 
applied methods of symplectic topology (toric varieties) to study the cohomology 
algebras H*(Ne). Betti numbers of planar polygon spaces Me as functions of the 
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length vector £ were found in [3] ; this result uses techniques of Morse theory of 
manifolds with involution. The recent preprint [6] gives a general classification 
of diffeomorphism types of polygon spaces Mi and Ng in terms of combinatorics 
of chambers and the action of the symmetric group £„ . 



2 Statements of the main results 

To state the main results of this paper we need to define what is meant by an 
admissible sequence of measures. 

For a vector £ = (Zi, . . . , l n ) we denote by \£\ = max{|Zi|, . . . , \l n \} the max- 
imum of absolute values of coordinates. The symbol A™ -1 denotes the open 
unit simplex, i.e. the set of all vectors £ — (1%, 1%, . . . , Z n ) E R™ such that k > 
and li + ■ ■ ■ + l n = 1. Let /i„ denote the Lebesgue measure on A™ -1 normal- 
ized so that /i„(A" -1 ) = 1. In other words, for a Lebesgue measurable subset 
A c A™ -1 one has 

_ vol(A) 
MA) " vol(A«-i) 

where the symbol vol denotes the (n — l)-dimensional volume. 
For an integer p > 1 we denote by 

A P = A;- 1 - {£ g A"- 1 ; |*| > (2 P y 1 }. (7) 

Clearly, A p C A g for p < q and A p = A™ -1 for 2p > n. 

It will be helpful to think of p being fixed and of n being large, say, tending 
to oo. The set A p is shown on the picture on the left. It is obtained from the 
simplex A™" 1 by removing n domains Ap defined as A l p — {£ = (h, . . . , l n ) £ 
A"" 1 ;/, > (2P)- 1 }. Here i = l,...,n- 1. Each A p is homothetic to A"" 1 
with coefficient (1 — ^) and hence fi n (A p ) = (1 — ^) n_ • It follows that 
vol(Ap) < n(l — ^) n_1 - We conclude that the Lebesgue measure of the set A p 
is exponentially small for large n. 




Definition 1. Consider a sequence of probability measures v n on A™ 1 where 
n = 1, 2, . . . . It is called admissible if v n — f n ■ pL n where f n : A" -1 — * R is a 



5 



sequence of functions satisfying: (i) /„ > 0, (ii) /a„_i j n d\i n — 1, and (iii) for 
any P > 1 there exist constants A > and < b < 2 such that 

/»(*)< A- 6" (8) 

for any n and any f eA p C A" -1 . 

Note that property (iii) imposes restrictions on the behavior of the sequence 
v n only in domains A™ -1 . 

Example. Consider the unit cube □" C R" given by the inequalities 
< li < 1 for i = 1,...,ti. Let Xn be the probability measure on R" 
supported on C R™ such that the restriction Xn|n» is the Lebesgue measure, 
%„(□") = 1. Consider the sequence of induced measures 

v n = (l*{Xn) (9) 

on simplices A™ -1 where q : R™ — > A™ -1 is the normalization map q(£) = 
t£ where t = (li + • • • + l n )~ . The measures v n have a very clear geometric 
meaning: it is the probability distribution in the case when the bar lengths 
li are independent and are uniformly distributed in the unit interval [0, 1], see 
[5]. The goal of the following arguments is to show that the sequence ([§]) is 
admissible. 

It is easy to see that 

— fn^n 

where /„ : A™ -1 — > R is given by 

f n {i) = K ■ \£\- n , £eA n -\ t„eR. (10) 

Indeed, consider coordinates < y%, . . . ,y n < 1 in and another coordinate 
system in is given by variables z\, . . . , z n —i, t satisfying Zi > 0, z\ + ■ • • + 
< 1 and < t < \z\ , where z = (zi,...,z n ) and z n is an auxiliary 
variable given by z n = 1 — z\ — ■ ■ ■ — z n —\. These two coordinate systems are 
related by yi — tzi, where i = 1, . . . , n. A simple calculation shows that 

dyi A dyi A . . . dy n = t n ~ 1 dz\ A . . . dz„_i A dt 

leading to formula (|10[). The constant k n which appears in (p~0|) can be found 
(using (ii) of Definition [1} from the equation 

K 1 = I \l\- n dpLn- (11) 
J A"" 1 

If I £ A^ 1 then f n (£) < k n ■ (2p) n . We can represent A 1 ^ 1 as the union 
Ap U • • • U AJJ where 

A; = {{h, l n ) e A"" 1 ; h > (2P)- 1 }, i = l,...,n. 

(\ n — 1 / \ n—1 

2|^iJ and hence /i„(A n_1 - A p ) > 1 - n (^) . 

Using (HI]) we find that fc" 1 > (2p) n ■ ( 1 - n (^-Y )■ This shows that 
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the sequence (2p) n k n remains bounded asri-^oo implying (iii) of Definition [TJ 
Hence, the sequence of measures {vn\ is admissible. 
Next we state main theorems of this paper. 

Theorem 1. Fix an admissible sequence of probability measures v n and an 
integer p > 0, and consider the 2p- dimensional Betti number {3J) of polygon 
spaces Ni in R 3 as a random variable on A" -1 , for large n — > oo. Then there 
exist constants C > and < a < 1 ( depending on the sequence of measures v n 
and on the number p but independent of n) such that the average Betti numbers 
(0) satisfy 

<C-a n (12) 
for all n. 

Theorem 2. Fix an admissible sequence of probability measures v n and an 
integer p > 0, and consider the average p-dimensional Betti number f3P of 
planar polygon spaces for large n — > oo . Then there exist constants C > and 
< a < 1 ( depending on the sequence of measures v n and on the number p but 
independent of n) such that 

<C-a n (13) 
for all n. 



b2 P {N e )dv n 



A" 



V 



i=0 



b p (M e )du n - 



LA" 



3 Volume of the frustum of a simplex 

In this section we obtain a formula for the volume of the intersection of a simplex 
with a half-space. General formulae of this kind are well known, see [2], [1], [13], 
[5 . However in this paper we have to consider a highly degenerate situation 
when the functional determining the half-space takes only two distinct values 
of the set of vertices. We give an explicit formula and its proof in this special 
case. 

Lemma 1. Let bo, . . . ,b n G R" be vertices of a simplex A™ C R™. Let (j> : 
R" — > R be an affine functional such that 4>{bi) = —1 for i = Q, .. . ,p — 1 
and 4>(pi) — 1 for i = p,p + 1, . . . , n. For x G R denote by H x the half-space 
H x — {v E R n ; 4>(v) < x}. Then the ratio 



r[x) 

for x G [—1,1] is given by 



vol(H x n A) 
vol(A) 
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Here q = n — p + 1 denotes the multiplicity of value 1 = 4>(bi). 

Proof. The function r(x) is closely related to spline functions which were intro- 
duced in [2], see §3. Clearly r{x) vanishes for x < —1 and r(x) is identically 
1 for x > 1. Moreover, from geometrical considerations (see [2], §3) we know 
that: 

(a) r(x) is a polynomial of degree n for a; G [—1, 1], 

(b) r(x) is C"- p near -1, 

(c) r(x) is C"" 9 near 1. 
Hence we obtain that 

r W(_l) = for j = 0,1,..., n-p (15) 

and 

(r(x) - l) U \l) = for j = 0,l,...,n-g. (16) 

Requirement (j 1 5[) implies that r(a;) = (x+l) n_p+1 (/(a;) where 5(2;) is polynomial 
of degree p— 1. To satisfy (fl6|) we must take for g(a;) the sum of terms of degree 
< p — 1 of Taylor expansion at x = 1 of the rational function (x + l) p_n_1 . 
Computing this Taylor expansion we obtain (| 14[) . □ 

Corollary 1. Under conditions of Lemma]]] the number r p q — r(0) is given by 

^2--E( 9 T fc )' 2 " (17) 

The number r Viq has a clear geometric meaning. Divide the set of vertices 
of A™ into two subsets, one containing p elements and another containing q 
elements, here p + q = n + 1. Let F and F' denote simplices generated by each 
of these subsets. Any point of A" lies on a unique segment connecting a point 
of F with a point of F'. Then r Pj9 is the relative volume of the set of points 
x e A" such that x = (1 -t)a + to! where a <E F, a' <E F' and t G [0, 1/2]. 

4 Proof of Theorem [I] 

We start by recalling the description of Betti numbers of polygon spaces Ne 
given by A. A. Klyachko [12] and by J.-Cl. Hausmann and A. Knutson [8|. A 
subset J C {1, . . . , n} is called short if 

A subset is called long if its complement is short. Given a generic length vector 
we denote by aj(£) the number of subsets J C {!,...,«.— 1} such that |J| = 
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j and the set J U {n} is short. The result of Corollary 4.3 from [5] can be 
equivalently stated as 

p 

b 2p (N e ) = £ [aj(£) - a n .^ 2 (£)} . (18) 

3=0 

We will need the following upper bound. 

Proposition 1. For a generic length vector £ — (li, . . . , l n ) E A™ -1 with n > 3 
one has 

b 2p (N e ) < 2 ■ (n - l) p . (19) 
Proof. From (TTH|) one obtains 



M^)<E a ^E / " ! 

j=0 j=0 



*A fn -l) p+1 -l ('n-l s ) p+1 

<E("~ 1 ) , = C „ o ^ o <2-(n-ir 

t— ' n — 2 n — 2 

i=o 

On the last step we used the assumption n > 3. □ 
Given an integer p we denote by 

r p = rp- 1 c A"- 1 (20) 

the set of all length vectors £ = (1%, . . . , l n ) E A"" 1 such that any subset J C 
{1, ...,n} of cardinality |J| = p is short with respect to £. Clearly T p D T 9 if 
p < q and, moreover, r p = for p > n/2. 

Proposition 2. If £ E T p C A™ -1 is generic then for all q < p — 2 one /ias 

M^) = Ef n T 1 )- (2i) 



j'=o 



Proof. If ^ E r p and j < p — 1 then ctj (^) = (™ . 1 ) since any subset of cardinality 
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j+1 < p is short with respect to £. Similarly, for j < p—2 one has a„_2-j {£) = 0. 
Indeed, a n - 2 -j(£) coincides with the number of long subsets J C {1, . . . , n — 1} 
of cardinality j + 2 and (as follows from our assumption j + 2 < p) all such 
subsets are short. Formula (12T1) now follows from (I18D. □ 



Our next goal is to show that for a fixed p the Lebesgue measure of the set 
r p is exponentially close to the measure of the whole simplex A™ -1 as n — > oo. 
More precisely, we will prove the following statement: 
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Proposition 3. One has 

l- n ip. 2 -« < ™^ p \ s < 1 (22) 

Proof. Let J C {1, . . . , n} be a subset with \J\ = p. Let L C R n be the afhne 
subspace given by the equation £i + • • • + l„ = 1. Denote by </>j : i — > R the 
afhne functional 

0j(/i,...,U=E^-E^- (23) 

Denote by Vj C A™ -1 the set of vectors £ G A" -1 satisfying the inequality 
4>j(£) ^ 0- It i s clear that 

A"" 1 -T p = \J Vj (24) 
|j|= P 



and therefore 



voKA"- 1 - r„) < ^ vol(Vj 



vohA™- 1 ) ~ ^ volfA"" 1 
v ' \J\=p 



Inequality (|22|) now follows by combining (|25]l with the inequality of Proposition 
0] (see below) which allows estimating each term of ([25]) . The number of terms 
in the sum ([25]) equals (™) which is less or equal than n p . □ 



Proposition 4. Assume that n > 4. TTien /or anj/ subset J C {1, . . . ,n} wii/i 
| J| = p one ftas 

VOl(K/) <^.2-« (26) 



vo^A™- 1 ) 

Proof. Consider the complement J of J and the functional cf>j = — <pj : L — > R, 
see (j2"3")l . Clearly Vj can be represented as the intersection H n A™ -1 where if 
is the halfspace H — {£ G L; </>j(^) < 0}. Comparing with notation of Lemma[T] 
and Corollary [1] we may write 

vol (K/) _ _„_„_ v- 1 /n-p-l + fc\ fc 

vol(A™-i) " rp '"" p ^ V fc J 1 [27) 

The binomial coefficients can be estimated by (™ ^ 1+fe ) < n k and therefore 
vol(V» < 2P _„ . £ (2) * < 2P-" ■ iC < n" • 2-. 



vol(A»-i) " fo K2) ~ f - 1 



On the last step we used the assumption n > 4. This completes the proof of 
Proposition |U □ 
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Proof of Theorem [TJ Let v n be an admissible sequence of measures on A" 1 , 
where n = 1,2, ... , see Definition [TJ Using Proposition [2] we obtain 



/ b 2p {N l )dv n - V 

r p 

/ b 2p (Ni)dv n - J2 

J ,; — n 



n-1 



< 



1+ E 



i=0 



n-1 
n — 1 



n-1 



P+2, 



p+2 



The last inequality uses Proposition [T] If I — (1%, . . . , l n ) G A" -1 — Pp+2 then 
there exists a subset J C {1, . . . , n} with |J| = p + 2 such that X^iGJ ^ — 
and hence U > l/(2p + 4) for some i e J. This shows that A™ -1 — T p+ 2 C Ap + 2 
(which was defined before Definition [1] in Therefore we may use property 
(iii) from Definition [T] to continue the previous string of inequalities 



1+ E 



i=0 



n — 1 



where 



l /„(A"- 1 -r p+2 )<2nP +1 . M „(A 



M„ = max f n {l) < AW 



n-1 



^+2) • M n 



The constants A > and < 6 < 2 appearing here are given by Definition [TJ 
see (iii). Using Proposition [3] we have /i n (A™ -1 — r p+2 ) < n 2p+4 • 2~™. Hence 
we finally obtain 



r p 

/ b 2p (N e )dv n - 22 

i=0 



n-1 



< 2n p+1 • A6" • n 2 ( p+2 > ■ 2 



< 2A ■ n 3p+5 



< Ca n . 



Here a is any number satisfying b/2 < a < 1 and C > is chosen accordingly. 

□ 



5 Proof of Theorem [2] 

First we recall the result of [JJ describing Betti numbers b p (Mi) of planar poly- 
gon spaces as functions of the length vector t. Fix an index 1 < i < n such that 
li is maximal among l±, . ..,l n . Denote by a p (£) the number of short subsets 
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J C {1, . . . , n} of cardinality \ J\ = 1 + p containing i. A subset J C {1, . . . , n} 
is called median if 

Denote by a p {£) the number of median subsets J C {1, . . . , n} containing i and 
such that |J| = 1 + p. Then one has 

b p (M e ) = a p {£) + a p (£) + a n _ 3 - P (£). (28) 

for p = 0, 1, . . . , n — 3, see [1]. 

Proposition 5. For a generic length vector I = (7 1; . . . , /„) € A™ -1 one has 

b p (M e ) < n p+2 . (29) 

Proof. From the description of b p (Mg) given above one deduces that for a generic 
£ the number a p (£) vanishes and a p {£) (see ([28]) ) is less or equal than the binomial 

coefficient ( n ^ ^ ^ . Hence using (f2"8"|) we obtain 

W) < ( n - 1 ) + ( n 1 3 1 p ) < (n - If + (n lf + 2 < n?+\ 

This completes the proof. □ 
Proposition 6. If £ E T p C A" -1 zs generic then 

bj(M t ) = ( U 7 1 ^ /or j <p-2. (30) 

Proof. As follows from Q28p , if ^ is generic and lies in T p then dj (£) = and for 
j < p the number Oj(£) equals the number of all subsets of {1, . . . , n} which do 

( n — \ 

not contain the element with the maximal length ij, i.e. a,j(l) = I 

The number a„_3_j(£) is the number of all short subsets of cardinality n — 2 — j 
containing the maximal element; the complements of these sets are short and 
their cardinality is j + 2. However if j + 2 < p all such subsets must be short, 
i.e. a n -3-j(£) = for j < p — 2. □ 

Proof of Theorem The proof essentially repeats the arguments of the proof 
of Theorem Q] with Proposition [5] replacing Proposition [1] and with Proposition 
[5] replacing Proposition [21 □ 
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6 Normal length vectors 

In paper [6J we introduced the notion of a normal length vector. A vector I = 
(Zi, . . . , l n ) G R" is called normal if the intersection of all subsets J C {1, . . . , n} 
of cardinality 3 which are long with respect to I is not empty. A length vector 
I with the property that all subsets of cardinality 3 are short with respect to I 
is normal since then the intersection of all long subsets of cardinality 3 equals 
{1, . . . , n} as the intersection of the empty family. 

The importance of normal length vectors stems from the following result 
proven in [BJ: 

Theorem 3 ([BJ). Suppose that 1,1' £ A" -1 are two ordered length vectors such 
that there exists a graded algebra isomorphism between the integral cohomology 
algebras H*{Mg) — » H*(Mgr). Assume that one of the vectors 1,1' is normal. 
Then the other vector is normal as well and £ and £' lie in the same stratum of the 
simplex A n ; in particular, the polygon spaces Mi and are diffeomorphic. 

We apply the technique developed in this paper to show that the Lebesgue 
measure of the set of length vectors which are not normal is exponentially small 
for large n — ► oo. 

Proposition 7. Let Af n C A™ -1 denote the set of all normal length vectors. 
The relative volume of Af n satisfies the following inequality 

vo^A™" 1 - Af n ) 24n 6 
vo^A"- 1 ) < 

Proof. We observe that C Af n and applying (|22|) we find 

vo^A"- 1 - MO vo^A"- 1 - T 3 ) 24n 6 
vo^A"- 1 ) < vo^A™" 1 ) < 2™ 

□ 

7 Mathematical expectations of higher moments 

Theorem 4. Given an admissible sequence of probability measures v n and in- 
tegers p > 0, and k, then there exist constants C > and < a < 1 such that 
the k-th powers of the average Betti numbers 0) satisfy 

<C-a n (32) 

and 

<C-a n (33) 
for all n — 3,4, ... . 

13 



(31) 



/ A ._>(^-(g( B 7 1 )) 



b v (Mt) k dv n 



Proof. One simply repeats the arguments used in proofs of Theorems Q] and 
with minor modifications. The scheme remains the same: on the central domain 
r p +2 C A™ -1 the functions appearing in (|3"2"]) and (|3"3"j) coincide. The volume of 
the remaining part A™" 1 — r p _|_2 is exponentially small (by Proposition [3]) and 
the functions involved have polynomial upper bounds in n. □ 

8 Some open questions 

In this section I would like to mention a few interesting open questions. The 
tools of the present paper seem to be inadequate to give their solutions. 
It would be interesting to find the average total Betti number 

/n— 3 
B(M e )dfj,, where B{M t ) = ^ b p (M e ) 
- l + p=0 

for various natural probability measures fi on the spaces of parameters R™ (or 
on A 71-1 ) and to examine the behavior of B(n,/j,) for n — ► oo. Although we 
know the behavior of the individual average Betti numbers J R „ b p (Me)dfj, for 

large n and for fixed p one cannot simply add the terms up. 
By Theorem 2 from [3] one has an upper bound 

where r = [(n — l)/2] denotes the integer part of (n — l)/2. It is plausible that 
the RHS of (|3"4")l gives the right asymptotic for B(n,^). 

One can raise a similar question concerning the average total Betti numbers 
of spatial polygon spaces N&. 

A homotopy invariant TC(A), introduced in [3J, measures the complexity of 
the problem of navigation in a topological space X, viewed as the configuration 
space of a mechanical system. It is a challenging problem to compute TC(M«) 
as a function of the length vector I € R™ and then study its average 

TC(n,/i)= / TC(Me)dfi (35) 
Jr.™ 

and behavior as n — » oo under different assumptions on the measure fi. Formally 
the invariant TC(X) is defined only when X is path-connected. This assump- 
tion may be violated in the case of spaces Me.. If X is not path-connected it is 
natural to define TC(AT) as maxTC(Xi) where Xj, are path-connected compo- 
nents of X. If Me is disconnected then it is disjoint union of two tori T n ~ 3 (see 
[ID] ) and hence in this case TC(A^) = TC(T™- 3 ) = n - 2, see [3J. 

The similar question concerning spatial polygon spaces Ne is much easier. 
One can show that TC(iV^) = 2n — 5 assuming that Ne ^ and hence 

/ TC{Nt)dv n ~ 2n-5 (36) 
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for any admissible sequence of probability measures v n . The error in (|36[) is 
exponentially small for large n. 

The results concerning average topological complexity ([55)1 , (f3"6"| of poly- 
gon spaces Mi and Ng may have important applications in molecular biology, 
statistical shape theory and robotics. 
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